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1 

0 09:, »6«a»3S^*l 0 1 bffommWt&gMl 0 2^UT*3«9. g{flBl£> 

ffibiti i ot*. mislsss^ssi 1 1 tmmm&$mm i 2£^uw 

tttftiii 1 0 (Dfamm&tim® 1 1 2*2, try hSMfc-eSH&WttSfn^ift 
mi 7 Bit*. tiHHbg*i ooowatMi 0 1 sr&Wi-sB-efcSo 

25 «#^«l 1 0©iWlc«l 1 1 t-oV^tt, Bf#{b^Sl 0 0O 

»^a*C»^«l 0 *a^a^<-<^-aiO*iHa«»^# (Nonlinear 

Combiner Generator) 01 7 lat^-fJ: 5 fcl. afe^JfcBB* 

jfry j — ]^v^ ^ h V- v?^. ^ (Linear Feedback Shift Register;LFSR) 1 0 
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2 

3 t x itm&m&n 1 0 4 £ UT*5 9 \ &m&-7 << — y * 9 S7 V 

#i-eft, ^-B^y ■< — y * b ?io3», i mo Mbf^-e^e 
tvetn yfy v (x l, X2. • • • x L ) &m^u ^m^m^i 0 4it# 

5 ^7^— K^y^i^ 1 0 3^e>A^7$^fctf^ Vm&hkfcl 

flm&lB'|tT*£ 5lt©^7 h 105^ ^Wc<D$m&)W$Wfa&%®& 

10 10 6i:l:tU #ix:7 Y^*? 1 0 5 <Dffi;b t##f&^®f0^tHJS&l 0 

7 (C n _!s Cn-2. • • • c n ) ft. 1 O^t^Htr^U 

o o t %mm&7FV. ^ft^th&^ft i ^fcft o }c^ae> b^-cv^, 

:o^7Fv^^ 1 0 5©iiSrn £r-T5£:. lo(Di/7 10 5 

15 M&@Lfc£#, m^J^lJO*^»ft, (2~n) -1 bteZZbtmbthX 
*39> r<75^M^M^lJ^V^5o (ft. r2~nj ft. 2©nl (2 n ) -Sr^i" 

0)Rft\ ^1 4m^i-HJf^^-K^s/^v'7 h^X* 1 0 3<Z*£\ M 

20 C (x) = (X~ n) +c a . 1 (X~ (n-1) ) + • • • +c x X+l 

tfc** 5fc-f-*ift\ li7^M>^^7F^^lt 
25 ^JtrW^J-rSo 
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tW6-3 4 2 2 5 7f 

5' (HSIO^IRM) 

Ua»LJfc#6>* «|7^ - My>V7 h W^^f 1 0 3 tt, V7hW^? 
*©2^©ffl^Sr«a!li--5^i:-ex ^-f-My^^hl/^l 03® 

10 ^103 Sr^©**^SL^^l 0 1 KlffiV^fclWu Bff#!S^^P< . ^ 

So 

(I2 0^HID 

20 h ws?* * i o 3 -e i if y h jimb: ©aw* vxm r> t& vmn u & it*btf& e> 

25 UTV^„ Lfc^ot, i^7^-K^y^V7 M/^? 1 0 3©^-7y 
lf$> h^Jt:tU7J-r5$|5^ tftbt>l*7-f-K/<y^V7 hW^^ 1 0 32* 
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7 bUi?X? 1 0 3 <Di/7 1 0 5©t^ iS^7^-K^S'^i/7 b 

5 Ui?7>? 1 0 3©Mc&fc*m«©#&Jb&Kfc1~5o L*>U ^/V— TV Hi. 
Wfo~7 4 — K>* y 7 *y~7 b * 1 0 3 <D->7 b \s*J* ^105 <DWtf)^n-f 

5 m t\ -f ^ y * «/7 b V S?* * 1 0 3 ©1@^C*Sjf ^jp-f § if 

V7bV^^^fU (2~n) - li^S^y b&\ 

^m73Wlfe^»^ -f — y 7 is? V \/i?7. 9 toWM&3£WLttr%>% l^Ty 

20 ja»i^©tfy ^#:i:sv^^3l^-efe§#tti'^^l:^^:^?)5B2^v i y7 p ^. Wffilt&tt 

?Zs7bUi?x&<Dm&&mm&1rZ>M6xTiy7'b. ¥mmL>1z&<DMM7 -< 
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5 

ra. *<DM&m<oinm&(o*yv& (= (2~n) - 1) tmrnm^^^ 

* n ) - HH fc5 if y bM^rffl^WIB^^^ - K'< y * ^7 b vt?* * 
7j£i3rStr y h^JOlfy MfcSrlffciiU *r©JftfJUfctfy b*^©tTy b^J^ 

20 m^'J^if y h&\*Mti£itZ>^k&X*%Z>o bfc^oT, #9S#ri. SHHSL«3S 
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w#S3 0>3B93w:. it^3Sl*few:2l!:|B«©j^nHa«[^^^^fe^!l*5v^T^ m 

Srtfcfcm^jS^S^y hflltttfl^Rfcx ^ttJTJbfctfy b#ia>b3HttilSG>IHJ 

25 -m»^V7 b Wirt) t l«at 

tfU *©M^©ljajJB£-©irs> hWt (= (2~n) -1) taitffliasdSSV^!! 
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So 

5H^J©^y hytt*m^$*5wfc^-e#5. Ufc^oT. SBHSUBfcSI 

25 y ^ i/7 h vs?* ^5feri^««rK»t^ M 2 <b»^7 -f — K 

it5 6 ^©^tiSi, - -y^ V7 f w^^^ Irl 1 ©if 7 



WO 2004/032098 



PCT/JP2003/008794 



8 

«s*iry b?U(D*a>&tt£-r*i*tt&*tf y HM&s^«fc**<B?sL*tfy h 
io zKD&mzxzb, m&mz-m^xffifewiy hifc&w-rsatRfflai&tfy 

h^ij^ffl^^^:. ^©a^ffilLSctry f^ISrffiv^a*^— ^«r#Wi"«- 4 
15 tfy h**?rt-5H9«a»^y i^ij&#3-4tf s -e#5 0 
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BSURI? y h^JSrffiVNT^^il^J; ^I^ILTOI:i UTHWrTS 
15 -e^^o 

^fflSLSfcir y b^jtti^#^^it^tb^tbm^©sL^-^^ig^, j«Ba& 
25 m&rn 1 1 \z.m.MHDmm 9*fc»io miB<fc©jiHHfL»»fe#fc*5 
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—rf)V<r> ; r— zftvm^b VX&nMT— :7VM£tt-§-U ^<Dft#bfcx— ^# 
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11 

^.Mc^r, MtRJBSU&if y h?9ttt#^«r4* EBRRrt&*u %>Wr—-?^ 
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12 

15 #ttt5o . 

20 if 1 8 |d|B*©3SW «^ »3*33C 16*fcB17 \Z.&m<Dm®LftM&£.7* 
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>y hm*m&LHu>mt^y vmmti^mmtiir^^ tK^n,wcT-y^m±(DA 

15 ^-^i^SLlfc^— ^v<^Jig#«rAtv#^5o Ufc^oT. 3LWr— ^k^HH# 
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±im i o <D&K&m tt, m^zmwaM&m i o <ommy w - * * 

5 #tl2^fL-C^5o 

i try bofs«sria«-e#s nm<D*/7 h mbtmwtfimxmto* 

^TUTV^o *UT. **Jfc^**CW: % lJHM^OtTy b*m# (2 * n) - 
15 ^Mxi^^^l 1 (LFSRl)tt, 13 im<Oi^7 fW^^fctU 8#g, 

^7 - k<* y * ^7 h ui?* &wm&&wt 1 2 « % ^ - K ^ y ? > 

tt\ MPJ©l«©lfyMm (= (2~n) -1) t3$ffifit s ^SV^ 
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V^^ll©llMO^J'htm (= (2~n) -1) 2 {g \^tzM 2 m h 

^ if v 2 mmu±x^m^ mm^A^mmy ■< — y 9 y 

* # £r:sfca?>5 ^ t &X% 5 <DX\ 2ms m$X±Xhfhtf£\<\ 
15 X^ll b V*J*?<Dm$kn (WmW&g.) <D2fe£X±(Dl? y hWt&^-t 

20 mmztix^Zo 

— y*m^x]zkT\mm~rz>o 
^T**m^ ®mmmfei$fc£<>xtyMmmfe£fr>z> Ut^sd „ #j 

25 ioTtS^^ttSo 

Mx.f^ SM^S£3 S 1 6^ hX TABCDEFGHI JKLMNOPJ 

LFSRl AB + X' FF' Iftii*^ (Padding) 
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5 



LF SR 2 



LFSR3 



LF SR4 



LF SR5 



LF SR6 



LF SR 7 



CD + X' FF' Wto&^X^ (Padding) 
EF+X' FF' Mtb&frX^ (Padding) 
GH + X' FF' mfrTk^X^ (Padding) 
I J +X' FF' mfr&frX^ (Padding) 
KL + X' FF' m#>&&X^ (Padding) 
MN + X' FF' Mtbj&&X^ (Padding) 



LFSR8 OP + X' FF' IfcM* (Padding) 

msittrau WSsm tabcdefghi jklmnopj ta 

BJ „ TCDJ % • • ro P J <D2 ^Tofc^#JU »!)0*/7M/^ 

10 *&Mlb&frX ! & (Padding) X*M#>Z>Z.tfc£oXWtM&tlZ>o ft. ± 

1/7 hW^^rtlH-fcy h&;il/5o 
15 M7^-My^V7 bV^^Sifi&fai 2fclJ;oT > i^7^ 

— K/^y^i/7 h v^s?^^ 1 1 ^M§rSi^t5^I^lTbH5 (^ry7S 
2~Xf;y7S 6) . 

&1\ ^0«Jl^fcJ;t»%DMtt^6>lte^7-f — F^y^'>7h 
v^^i 1©1JH»I^©^S' b3£m£:Ev>K:^'&5Wffiffis&&ffi-t-5 (* 
20 7^5/ :/S 2) o igttHifis MM-MLX, ^Jt«MD 5 (Message Digest 5) 
ft if <£>^ y ^agt^rl UT^ s/ ^ffiSr^fe, -t y VafiK:** Lfc 

TJ^^Stfy t^JcDtfj/ «2ms (^fy7S3) „ W^7 ^—Y 

/<y?i/7 h \/*J7>9 1 l*>bffl^7$*«l^y h^ijcoif y M2ms W\ j^^^ 
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y,A v #*,y \>\s*J*9 1 h&m (= (2 ~ n) -1) 

s-(@©tfy Hft&3fir-t*5ify h^JSrW^^^r (^fy/S4) „ 
fi£2m4®£&5 0 

5 (^f^S6) „ i^7^-K/^^^7bv^^n© 
■&1rZ>Vv hW&*>tit£. ^5t'y h^ISrffl^^lBJ&^flBTf^ho^^-f — 
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**1 l<D«^«^D!J^^it}^:S<5v^T^^ol^l^^^:^ > f-^^i:^-T?f % ^MM 
20 tefctefr If*. V7 M^xT^-F^xTOV^KioT 

25 Mnn-efcSo *itJfc©^«K:s8rj'5Jwaa»5ife#ir3:. »M47p^ 
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19 

snasL#3&£* i w\ m^mi^-t^?^ a* try hwmxtos o sl% 

5 f£N i *v b«r*i-S«Rffla*^y HflfcasBUTffl^-f 

SUR^y T-2?a*fi9*B*P 6 Of*, N i tfy 1><D31#1/BSL$C^ y h^JSr-S-^S £ t 

10 6 3 3H»*.TV>S. 

a«C^— ^/V^P 6 1 (2 A Ni) tT h?lj£r*&$i Lfc a X j3 (E* 

T> ¥f- r«j3j £fB-T) 4l©SL»c^— ^6 2f;i£o-cfi£j&£*vcv>5 0 ^rb 

5 fd. (2'Ni) iti^O 0 ~ ( 2 ~ N i ) - 1 <D4 yfy ^ 

d^No tf^ hoilHiSLSctry h5?ij^3l^.-e%5J;9fj:«^$n-cv^ 0 

25 k Kwmtoffimmm&%m u <* <@ if y^Ji u M^astftms s o 

KMX'rzXiKmi&iSfoX^Zo wtbf^J:«9. ftftf-^e 2^6 2.^ 
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mt vxmm&m^iy bmm&^me 4&mz.x\f*z. mv&n&v-y vwm®.^ 

10 -^Hfp 6 1 puz.mM&tiz>nmnm\? * hm^m^^^mmu,^ v bm& 
^^jHK^ae 5t±, mmm&vy hfm&mme eizx^xm 

. g tf>^T oat tf y h ?0ttffi«|S R o fcJMfrr 5 ^USSrfi 1 5 <D X fe 9 , 

15 ^tst?«:.mi#a©a^Ma«^!/ t^m^as 1 ^cMtsatf^-^ 

6 2 1 a>fe»a#B©M*/BSL«:ify bWW**«5 1 -7 

%.(^-efc^.^:|IJ(S£D^^-e« % RC4 Syppetric Streap C 
20 ipher (RSA Data Security Inc.S)^TV^5, 

25 2^6 2 a ^Jfi#^Atb#^5^1l^=fT5SLic^--^AtL# 

^#^6 8&mz-X^?> 0 
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i fcV h&^5a1@OiMRim$:tfy ^J&A^rTS-i:^ a j3^<7>A:ft# 
;UE&$t&3§£:-rS£ 5l-«^$tbTV>^ 0 ttfo^iKOl^ ^Jfeco^m 

10 SL^ctfy h^iJ^bL k If «/ h^fctfE^ mvtz.U&FB^X^Zo U^U -*U- 

^^^8 0f± N a 1 1 ^iffii^f^St f (x) 

T £5 9 % nM. if y b ^J*!*!^ 6 0 ^ ffl^J $ *bfc a <B <Diiii®SL^ If y b ?>J Sr^lft 
15 Ml, N o If v htt-tZ lfieoftftlf y h?!l£r&£lSUfcZ £ UTffi^-TS 

i&k ffl&mKn, 128lfyh, 2 5 6lfyf N 5 1 2 If y K 1 0 2 4 If s> 
SLSfctfy h^Jttl^J^S 1 ©|0#tf StK^* (^fy^S 1 2) o MZ-t£, 51 

*^sL»ify h?iiffl^^5 M/^^iaoti 

3 fflRVLWfe&ttfrln, % o 
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si3) a mm&Mx? h^m^ste 6 

5 9^££*Lfc§u&^y a*y— ^nfflHKje^ae stc^o-r. No tr 

y b^i:(^§iJ$^ iiiffi3L*fcry h^lfc LT^S.*:^^/^ 2,-62.,© 

±&<DXTy7'S 1 l~XTv-7S 1 3fc£t>31#UBSL$:lfy hWm*l¥3L5 
10 1 tSLIcf-y;^6 l©49!J»fi©1R^^n*i^#«^1»i:*5.^UT. 

£;h,5 Uf^SH-Sie) 0 *T*%DKi, «WUmft 
tfy b?iJfct};W©:5 1 iaot, Jtti^PtuN i tfy hfctft-SWUBSAtf y f 

15 *5 (*^y:/S 1 4) o 

-etb^fe.SLUc^— ^/HW#Ati/#x.^2 6 ICJ; 2^62 
0? <D)iI#A^#^SSrfT9 (^fy/Sl 5) . ^T*te, A*iS*JB 

So 

Ifc^oT, ^1^6 2 x ~6 2 B ,fctt % l~a /3 T^T?^— 

25 tfSfrfctfLS. r *U£ J; V) % a#^— ?VH» 6 1 ©SLi&tf y f^J«Htt*»R o |H«KW 

%Mt?T-Zf7VS 2^6 2 0<J ©JlIM#AtL#^5«!.a^Ti-Si. *B«SL»fcr 
y hW3WR^«6 4tt:«J;«9, #»T^-//V6 2^6 2 .,rt*»&tti!§"*-SJiMB 
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a*** h&\*m$i-rz>mm%LWti^y iwmsuem&n&frz o^s^ys 1 6)„ 

^SL»lfy bW&m^X, Mt5atf-^6 2 X ~6 2 a( ,«r-We*L# 

#mj&^m&ftfrtlZ (^f^S18) „ ^j»^3EJfelBJ8 or*, ^ 
15 j|fe££&U Nolfyh Sr^i-S 1 ffl©fL»tr y h^JR&SJfc^ UTttt^-TSo 

^mm.w& 8 o mfl&fc-fs - 1 ?>o ufcdSo -c N ww* y ^ i 

25 <HfL»3S4fe» 1 b SriKJBflrrS - i: ^ S T*# 5„ 
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m-vn, (2 ~ (aflxNi) ) x (a/3) ! Qtttftfttfj&gg £ * 9 > roW-JT 

^ifesu 8 o \z.mjj i,tc.m&<D£ 5 f-Bt -^an^^ii^ sL^try hna&mm 6 6 

15 WUBaft^y b^Jffi^J^^: 8l@ (a = 8) 

*WUBa»tfy h^Jm^J^fc*J-^b^a^-^^ic : 2B (]3 = 2) 
a*y— ^XS^ : 2~8H (N i = 8 ) 

a^-^oa^Ctf y h3Ria5©SS :2 A 16fi (No=16) 
: 1 2 8 fcf y h (L k = 1 2 8 ) 
20 »W8 0©#ii^Htf (x) : 
f(x) = xl + x5 

+ xlx2 + xlx3 + x2x3 + x2x5 + x2x6 + x3x6 
+ xlx7 + x2x7 + x4x8 + x5x8 
+ xlx2x3 + x lx2x4 + xlx3x4 + x2x3x4 + xlx2x5 
25 + x2x4x5 + x3x4x5 + xlx2x6 + x2x3x6 + xlx4x6 
+ x4x5x6 + xlx2x7 + x2x3x7 + xlx4x7 + xlx5x7 
+ x2x5x7 + x4x5x7 + xlx6x7 + x4x6x7 + x5x6x7 
+ xlx2x8 + xlx3x8 + x2x3x8 + x3x4x8 + xlx5x8 
+ x3x5x8 + x4x5x8 + x3x6x8 + x4x6x8 + x5x6x8 
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25 

+ xlx7x8 + x2x7x8 

+ xlx2x4x5 + xlx3x4x5 + x2x3x4x5 + xlx2x4x6 
+ xlx3x4x6 + x2x3x4x6 + xlx4x5x6 + x2x4x5x6 
+ x3x4x5x6 + xlx2x3x7 + xlx2x4x7 + x2x3x4x7 
5 + xlx2x5x7 + xlx4x5x7 + x2x4x5x7 + xlx2x6x7 
+ xlx3x6x7 + x2x3x6x7 + xlx4x6x7 + x2x4x6x7 
+ x3x4x6x7 + xlx5x6x7 + x2x5x6x7 + x3x5x6x7 
+ xlx2x4x8 + xlx2x5x8 + xlx3x5x8 + xlx4x5x8 
+ xlx2x6x8 + x2x3x6x8 + xlx4x6x8 + x2x5x6x8 

10 + x3x5x6x8 + xlx3x7x8 + xlx4x7x8 + x2x4x7x8 
+ x3x4x7x8 + x2x5x7x8 
+ Xlx2x3x4x5 + xlx2x3x4x6 + xlx3x4x5x6 
+ x2x3x4x5x6 + xlx2x4x5x7 + x2x3x4x5x7 
+ xlx2x4x6x7 + xlx3x4x6x7 + xlx4x5x6x7 

15 + x2x4x5x6x7 + xlx2x3x4x8 + xlx2x3x5x8 
+ xlx2x4x5x8 + xlx2x3x6x8 + xlx2x4x6x8 
+ xlx3x4x6x8 + x2x3x5x6x8 + xlx4x5x6x8 
+ x2x4x5x6x8 + xlx2x3x7x8 + xlx3x4x7x8 
+ xlx3x5x7x8 + x2x3x5x7x8 + x3x4x5x7x8 

20 + xlx3x6x7x8 + x3x4x6x7x8 

+ xlx2x3x4x5x8 + xlx2x3x4x6x8 
+ xlx3x4x5x6x8 + x2x3x4x5x6x8 
+ xlx2x3x4x7x8 + xlx2x3x5x7x8 
+ xlx2x4x5x7x8 + xlx3x4x5x7x8 

25 + xlx3x4x6x7x8 + x2x3x4x6x7x8 
+ xlx2x5x6x7x8 + xlx3x5x6x7x8 
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5 7b^^Ii^l 4&^TLTV<*3. 

1 2 fit #Hife0!|-Cfit RC4 Syppetric Stre 
10 ap Cipher (RSA Data Security I n c.Wk) 

^-UTV>^ 0 ^LT. ^ifc^^fit ljaffl^Olfy hmm& (2~n) - 
mi lHtt, /^HJi^Sfc^ttS^^W'— My^^7 h 5 3© 

2^g^l^©a^lfP^^^3gfp^ial^{e:^$nfc^^«^^ 
20 LTV^. 09*.ft l||!|«7^-K^y^^7M/^^ (LFSR1) 
5 3fit 12 9i@<Z)i/7b^^Srf U 8 0f 8#g. lSI©^^ 
Vi?* * j&S 7 w - y * * y ^K: i o TSMfeftlftSfniftll^KtegSft * tit V > 
5n££r^U-CV^„ #l£;&fe<D?MT?fit V7M/^^©fitnli, £T 

25 S0g:7 W - 2/ * Y # fm$,^& 1 4 fit - K>* y ^ V 

l^Jfit M^m<Dimm^(0\i^y hWcm (= (2~n) -1) ^fflffis b&K 
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hW*6>, h^*W*^*^Mli"e*/h©<(l»7-f — K^y ^ 

*/? 5 3<DimM&W V VWum (= (2~n) -1) & 2 bfcfil 

10 ^lJ<Dlf y ht2ms %M-tti~fZ>o 

15 ^JE-TSo 

ft. K^y^V7 hv$?**5 3a>feffl#£ii:5^$/ b?!|<Dlf$/ b 

20 ^^53 <Dis7 h W^^©fitn OK^SDMIft) 2{§EJLh£>tr y M&Sr^-f 

(I&2JK) J % #SfcfcHJK4±. W*^^*. 2 0 0 2^4^ 1 0 P3§fi\ teEMWfc: 
25 TOl^TV^ 

H 1 2 ^7 w — y * ^7 h U'S?* * 5 3 ©iffll^aSrSiM'f-S 
7a-^-bTffc5, £-f**0K:. W^^12iaotH)liI« 
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5 2) „ ifttttft: s ft* UfflfiC^LT, #lx.fc£MD5 (Message Digest 5) ft^fcD 

. u mw.&*mw-rz>fcm^ ±isffij&<Dmn9mtz* -Jrfa&zffi&vszm 
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